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Abstract. We show that among Seifert fibered integer homology spheres, 
Poincare sphere (with either orientation) is the only non-trivial example 
which has trivial Heegaard Floer homology. Together with an earlier re- 
sult, this shows that if an integer homology sphere has trivial Heegaard 
Floer homology, then it is a connected sum of a number of Poincare 
spheres and hyperbolic homology spheres. 



1. Introduction 

Heegaard Floer homology, introduced by Ozsvath and Szabo in [OSlj . is 
an invariant of closed three-manifolds which has been relatively powerful in 
distinguishing different manifolds from each other. Certain versions of these 
invariants (hat version), which come in the form of graded abelian groups, 
may be computed combinatorially by the result of Sarkar and Wang [SWJ . 
The advantage over the fundamental group is that it is immediate after com- 
putation to decide whether the corresponding groups of two three-manifolds 
agree or not, unlike non-abelian groups where identification of different pre- 
sentations of the group is a hard problem on its own. 

It is interesting to ask a question similar to Poincare conjecture about Hee- 
gaard Floer homology. Is there any non-trivial three-manifold with trivial 
Heegaard Floer homology (i.e. Heegaard Floer homology of S 3 )? Since Hee- 
gaard Floer homology package has a decomposition according to Spin c struc- 
tures, this extra structure allows us to distinguish non- homology spheres 
from the standard sphere. Yet, even among the integer homology spheres, 
one quickly finds a counterexample: for the Poincare sphere P, we have 
HF(P) = HF(5' 3 ) = Z. The homological gradings on the two sides dif- 
fer, but if we set P = —P#P, there is an isomorphism of graded modules 
HF(P) = HF(5 3 ) = (Z) . The same would be true for P(n) = # n P. But, 
are there any other examples? 



Conjecture. If for a homology sphere Y , the Heegaard Floer homology 
package (including the groups and their gradings) is isomorphic to the Hee- 
gaard Floer homology package of the sphere S 3 , Y is either the standard 
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sphere or homeomorphic to one of P(n) for some positive integer n. 

This may sound quite unlikely; once we find one counter-example (i.e. P), 
it is naively expected that many more counter-examples may be constructed. 
However, we will provide strong evidence for the above conjecture. Namely, 
we will prove the following theorem, and a corollary of it which follows. 

Theorem 1.1. IfY is a Seifert fibered integer homology sphere and HF(Y) = 
Z, then Y is either the standard sphere, or the Poincare sphere with one of 
the two possible orientations. 

If Y is a homology sphere with trivial Heegaard Floer homology, and 
Y = Y\j^...j^Y n is the prime decomposition of Y, then all Yj are prime ho- 
mology spheres with HF(Y) = Z, by connected sum formula of Ozsvath 
and szabo |OS2| . Splicing formulas of the author in [Ef2j and the resulting 
surgery formulas of [Ef3] may be used to show that no Yj can contain an in- 
compressible torus (this is the main theorem of [Efl] ) . As a result, all Yj are 
geometric homology spheres, according to Thurston's geometrization conjec- 
ture ( |Thu] ) . which is now Perelman's (and Morgan-Tian's) theorem ( |Per| . 
also see |MTlj and [MT2] ). Suppose that Yi is hyperbolic for i = 1, m and 
has one of the other 7 geometries for i > m. Then the above theorem implies 
that each Yi for i > m is a Poincare sphere, since all geometric homology 
spheres are either hyperbolic or Seifert fibered. The above discussion may 
be re-stated as the following corollary. 

Corollary 1.2. If Y is a prime homology sphere with HF(Y) = Z and Y is 
not one of S 5 ,P or —P, it is a hyperbolic three-manifold. 

Thus, in order to prove the conjecture, we now need to prove the following 
reduced form. 

Conjecture (reduced form). IfY is a hyperbolic homology sphere, the 
rank o/HF(Y) is bigger than 1. 

In the following section, we will recall the link between Seifert fibered ho- 
mology spheres and plumbed three-manifolds. We will also quote the result 
of Ozsvath and Szabo on computing Heegaard Floer homology of plumbed 
three-manifolds, from |OS4j . Certain lemmas about plumbing diagrams of 
the standard sphere are proved in section 3, which are used in section 4 to 
show that the number of generators for hat Heegaard Floer homology of Y 
in the algorithm of Ozsvath and Szabo is at least 2, if the Seifert fibered 
homology sphere Y is not the standard sphere or the Poincare sphere. 

Acknowledgement. The author would like to thank Yi Ni for some 
helpful discussions. 
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2. SEIFERT FIBERED HOMOLOGY SPHERES AND PLUMBING DIAGRAMS 

All oriented Seifert fibered homology spheres may be realized as the 
three-manifolds appearing in the boundary of the four-manifolds obtained 
by plumbing disk bundles according to negative definite star-like graphs. 
Thus, Heegaard Floer homology of such manifolds may be computed using 
the algorithm of Ozsvath and Szabo in [OS4]. We recall the definition and 
construction of [OS 1 in this section. 

A graph G equipped with an integer valued weight function m on its ver- 
tices is called a weighted graph. A weighted graph G gives a four-manifold 
X(G) which is obtained by plumbing disk bundles over spheres, correspond- 
ing to the vertices of G, according to the pattern of the graph G. The disk 
bundle over the sphere corresponding to the vertex v is chosen so that its 
Euler number is m{v). The sphere associated with v is plumbed to the 
sphere associated with w precisely when the two vertices are connected in 
G by an edge. The boundary of X(G) is a closed three-manifold which will 
be denoted by Y(G). The homology group H2(X(G ! ),Z) is generated by 
vertices of G and the intersection number [«].[«>] is m(v) if v = w, is 1 if v 
and w are connected in G by an edge and w/ro, and is zero otherwise. This 
gives an intersection matrix M(G). A weighted graph is negative definite if 
it is a disjoint union of trees and M(G) is negative definite. A bad vertex is 
a vertex v such that m(v) > —d(v), where d(v) is the degree of v. Ozsvath 
and Szabo give an algorithm for computing HF + (Y(G)) from the combina- 
torics of the weighted graph G when G is a negative definite graph with at 
most one bad vertex. In particular, they have a relatively easy algorithm 
for computing the kernel of the shift map 

U : HF + (y(G);Z/2Z) -> HF + (Y(G); Z/2Z). 

Note that when HF(Y) = Z for a 3-manifold Y, from the homology long 
exact sequence (see |OS2| ) 

... — ► HF(Y) — ► HF+(Y) HF+(Y) — ► HF(Y) — > ... 

and stabilization properties of HF + (Y) we may conclude that Ker(f7) = 
Z/2Z. 

Define an association to be a map n : V(G) — > Z, where V{G) is the set 
of vertices of G, such that n(v) has the same parity as m(v) and |n(t>)| < 
—m(v). An association is initial if m(v) < n(v) < —m(v) for all v G V(G), 
and is final if m(v) < n(v) < —m(v) for every vertex v G V(G). We may 
change an association n to an association n' if there is some vertex v such 
that the following three conditions are satisfied: 

1) —n(v) = n'(v) = m(v), 

2) n'(w) = n(w) + 2 for all w € V(G) which are connected to v by an edge, 

3) n{w) = n'(w) for all other vertices of G. 
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A good sequence is a sequence no, ...,njsr of associations such that no is ini- 
tial and n^v is final, and such that m may be changed to n,+i as above, 
for < i < N. Ozsvath and Szabo show that the kernel of U is generated 
by initial associations which may be completed to good sequences, if G is a 
negative definite graph with at most one bad vertex. We will use this de- 
scription of the kernel of the shift map on Heegaard Floer homology groups 
in the upcoming sections. 

Seifert fibered homology spheres are given as Y(G), where G is a start- 
shape graph, with a central vertex v and tails u>*- of vertices, where i = 
1, n, and j = 1, ...,pi, such that w\ is connected by an edge to v and each 
w l j is connected to by an edge for j > 1 (and there is no other edge). 
Denote m(uij) by m* and m(v) by m. Note that m and all m* are negative. 
Since a — 1-sphere corresponding to a vertex with at most two neighbors in 
the graph may be blown down in the four-manifold X{G) without changing 
the boundary Y(G), we may assume that ml < — 1 for all Thus, the 
graph would have at most one bad vertex, which is the vertex v. Define 

= [m\; m\\ ...; m^,.] where 

(1) K;m 2 ; ...;m p ] := m x . 

m 2 



1 

rrip-i 

m p 

In order for the resulting three- manifold Y(G) to be a Seifert fibered mani- 
fold, this data should satisfy the following equation 

(2) aia 2 ...Ofc(-m H 1 h ... H J = 1, 

d ai at 

and if this is the case, the corresponding three-manifold is denoted by 
E(«i, ak). The assumption that Y(G) is a homology sphere is equiva- 
lent to det(M(G)) = ±1. A weighted graph G of the above form will be 
called a negative definite star-like graph with n rays. All homology Seifert 
fibered manifolds may be obtained in this way (see [Say]). 

If Heegaard Floer homology of Y{G) is trivial(and consequently, the kernel 
of U : HF + (Y(G)) — > HF + (y(G)) is 1-dimensional) , there is a unique initial 
association which may be completed to a good sequence associated with 
the negative definite graph G. In other words, the initial element in all 
good sequences is the same. If this is the case and m < —1, we will have 
m(w) < —2 for all vertices w € V(G) and any association n : V(G) — > Z 
with m(w) < n(w) < —m(w) for all w £ V(G) is a good sequence of length 
one (i.e. n is both initial and final). The interval [m(w) + 2,2 — m{w)\ 
consists of —1 — m(w) elements with the same parity as m(w). This implies 
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that the rank of Ker([7) is at least equal to 

d(G)= Yl (-l-m(w))>l. 

wev(G) 

If Heegaard Floer homology of Y(G) is trivial, we should have d{G) = 1, 
which implies that m(w) = —2 for all w € V(G), i.e. all m* are equal to 

—2. With the above notation, we will have 77- = — Pi+ . Thus, equation [2] 

Oi Pi 

reads as follows 



Pi P2 | Pn 



(3) 



Pl + 1 p 2 + 1 Pn + 1 



1 

> 0. 



(Pl + l)(p 2 + l)...(Pn + 1 



Since ^ < ^-j- < 1, we should have n = 3. It is then an easy exercise to 
check that the only possible triple (^1,^2,^3) with p\ < P2 < P3 satisfying 
the above equation is (1, 2, 4) which gives P = S(2, 3, 5) as Y(G). 

If Y{G) is not the standard sphere or the Poincare sphere, and Heegaard 
Floer homology of Y(G) is trivial, we may thus assume that m = —1. Since 
— 1-spheres with at most two neighbors may be blown down in a plumbing 
diagram, after simplification we may assume that n > 3. In order to show 
that for no such negative definite graph G the Heegaard Floer homology of 
Y (G) is trivial, we will study the combinatorics of certain plumbing diagrams 
for S 3 in the upcoming section. 

3. Plumbing diagrams of S 3 

In this section, we will consider star-like plumbing diagrams of S 3 of the 
type described in the previous section, with 2 rays and m = — 1. These 
correspond to pairs of negative rational numbers (f 1 , f 2 -); with 01,02 > 
such that 

(4) 1 + ^ + ^ ' 



This equation implies that precisely one of the two negative rational num- 
bers Gq/61 and 02/62 is greater than or equal to —2 (or equivalently, that one 
of the two negative rational numbers b\/ai and 62/02 is less than or equal 
to —1/2 and the other one is greater than —1/2). If a\/bi = —2 = [—2], 
it is easy to see that a 2 = 1 — 262 and 02/62 = [— 3; — 2, — 2], where 
the number of (— 2)s in this continued fraction representation is equal to 
—62 — 1. Suppose that the quadruple (01,61,02,62) satisfies equationHJ and 
fli/61 > —2. It may be checked that under this assumption, the quadruple 
(a 1, bi,a' 2 , b 2 ) = (—61, 26i +01,02 + 62, 62) would be a new solution to equa- 
tion [U Since we assume that Oj are both positive and both 6, are negative, 
both a[ would be positive and both 6- would be negative. Since b\ja\ > —1, 
we should have < a[ < ai and < a' 2 = a 2 + b 2 < a 2 . This implies that 
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the new quadruple is simpler, in a sense, than the old quadruple. In terms 
of the continued fractions, the above operation may be described as follows. 
If a\/b\ = [ti; ...;t p ] and 02/62 = [sf, s q ], the assumption a\jb\ > —2 
implies that t\ = —2, and the assumption 02/62 < —2 implies that s\ < —2. 
Then we would have a^/b^ = ^2; £3; t p ] and a' 2 /b 2 = [si + 1; s%; ...; s q ]. The 
new graph G' corresponds to a new four- manifold X(G') which is obtained 
from X(G) by blowing down a — 1-sphere corresponding to the vertex v. 
The boundary Y(G') remains the same as Y(G) = S* 3 . We may thus check 
some of the claims about such plumbing diagrams by a simple induction. 
To do so, we should prove the claim for the quadruples (2, —1, 1 + 2k, —k), 
with k > 1, and prove that if the claim is true for (a^; 6^; a 2 ; 6 2 ), it would 
be true for (a±; b\; 02; 62). The proof of the following lemma is an example 
of such inductions. 



Lemma 3.1. Ifa\/b\ = [ti; ...;t p ] and 02/62 = [sf, s q ] satisfy equation^ 
then 



+ 7 T < -1, & 



[t 1 ;...,t p - 1 ;t p + l] [s 1 ;...;s q ] 

(5) x 1 

1 < -1. 

[ti; ...;tp) [sr,--]Sq-i;s q + l] 

Proof. We prove this lemma by induction. For the quadruple (2, —1, 2k + 
1, —k) we have p = 1, q = k, t\ = —2, s\ = —3, and S2 = ■■■ = Sfc = —2, 
and both claims are easy to check. Now suppose that the claim is true 
for (a[; b'l, a' 2 ; b 2 ), and that ai/61 = [ti; . . .; t p ] and 02/62 = [si;...;s 3 ] are as 
above. Moreover, without loss of generality, assume that t\ = —2 and that 
a 'i/b'i = [t2]t 3 ; ...;t p ] anda' 2 /b' 2 = [si+l;s 2 ; s q ]. Let u = [t 2 ] t p _i; t p +l] 
and w = [s2] ■■■) s g ]. Letting s = si we should thus have (from the induction 
hypothesis) 

1 1 

- + r < - 1 

(6) u S + l-i 

=>• (s + 2)uw + (s + l)w > I + u. 

In order to prove the claim by induction, we should show 

1 1 

r + r ^ - 1 

(7) ~ 2 ~ u S ~ w 

u w ^ 

^ 1 > 1. 

2u + 1 1 — sw 

Since (s + 2)uw + (s + l)w > 1 + u by equation EJ the second inequality in 
equation [7] is satisfied, and thus, so does the first inequality. The proof of 
the second inequality in the statement of the lemma is identical. We just 
need to set u = fo; t p ] and w = [52; s q + 1]. □ 
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Suppose now that the negative definite two-ray star-like graph G is given, 
and a\/b\ = [t\; ...;t p ] and 02/62 = are the continued fractions 

corresponding to the two rays, as above, so that Y(G) is the standard 
sphere. Since the kernel of the map U : HF + (5' 3 ) — > HF + (S' 3 ) is generated 
by a unique element, every good sequence associated with the weighted 
graph G should start with a unique initial association. Denote one such 
good sequence by no, n\, njv, where rii : V(G) — > Z is an association for 
i = 0,1,..., N. So in particular, every other good association should start 
with no too. If n : V(G) — ► Z is an initial association so that n(w) < no(w) 
for all w € V{G), it is easy to show that the sequence no, n^ may be modi- 
fied to a good sequence n = n , n^, n' M for some M < N. The uniqueness 
of the initial association in the good sequences thus implies that there is 
no initial association n with n < no and n ^ no, i.e. no(w) = 2 + m{w) 
for all w € V(G). On the other hand, if no,...,nN is a good sequence, 
so is — njy, — nAr_i, — no- Again, as a consequence of the uniqueness 
of the initial association of good sequences, we have — n^ = no- Thus 
n^{w) = —m{w) — 2 for all w € V(G). 

When we change rij_i to n^ there is a unique vertex Wi € V(G) with the 
property that ni-i(wi) = —m(wi) and ni(w{) = m(wi). We will call the se- 
quence w\, wjy the sequence of vertices associated with the good sequence 
n , ...,n N . 

Lemma 3.2. If the graph G is a negative definite star-like graph with two 
rays corresponding to the pair of negative rational numbers (01/61,02/62) 
witha\,a2 >0 and with vertices v,w\, ...,Wp,wf, ...,Wg as above, the number 
of times the vertex v appears in the sequence of vertices w±,...,wn associated 
with any good sequence is equal to ai + 02 — 1. 

Proof. If n,n' : V(G) — > Z are two given functions, define (n\n') = 
J2weV(G) n(w).n'(w). Let Ai/Bi = [U; t p ] and Cj/Dj = [sj; s g ] for i = 
l,...,p and j = l,...,q. Thus A\jB\ = a\jb\ and C\jD\ = 02/62- Assume 
that Ai,Ci > and Bj, A < 0. Define n(^) := Ci_Bj, n(w|) := -Ai-Dj, and 
n(u) = —A\C\. We may then compute (n\n k ) — (n|nfc_i) for /c = 1, ...,7V as 
follows: 

• If w k = wj for some % = 2, ...,p, we have 

-^{(n\n k ) - (n\n k -i)) = - n(w){n k (w) - n k -\(w)) 

(8) WeV(G) 

= n{w})m(w}) + n[w\_ x ) + n{w} +1 ) 

= G\(tiBi + + Sj+i), 

where it is understood that B p+ \ = 0. From the definition of Ag and Bg, it 
is clear that ^ = U — and thus = —Ae + i and ^Lj = —tgAg + i + i^+i 
for all £. Combining these two relations, we obtain tiB, L + l?j_i + i?j + i = 
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for i = 2, ...,p and (n\rik} = (rt|rjj._i) in this case. 

• If Wk = w\, we would have 

^ 7}{( n \ n k) ~ (n\n k -i)) = n(w\)m(w\) + n(v) + n(w\) 

= C 1 (t 1 B 1 -A 1 + B 2 ), 

and t\B\ — A1+B2 is zero with the same reasoning. Thus {n\rik) = (n\rik-i). 

• Iiwk = Wj for some j = 1, ...,(?, we would have (njnfc) = (n\nk^i) with a 
similar argument. 

• If w k = v, it is implied that 

TjCH^fc) ~ ( n \ n k-i)) = n{v)m(v) + n(w\) + n(wj) 
( 10 ) " = A x d + C X B X + 4iL>i 

= aia 2 + a 2 6i + ai6 2 = 1, 

where the last equality is obtained from equation 01 

The above computations imply that whenever v appears as Wk in w%, uuni 
the value of (n|n/%) in comparison with {n\nk-i) jumps by 2. Thus, the 
number of times v appears in the sequence of vertices wi, ...,u>fc is equal to 
\({n\riN) — (n\no)). Since uq(w) = —nj^(w) = 2 + m{w) for all w G V(G), 
we may compute 

(n\n N )-(n\n ) = ^ n(w)(n N (w) - n (w)) 
weV(G) 
v 1 
= 2[c 1 (J2B i (-2-t i ))+A 1 (J2D j {-2-s j ))+A 1 C 1 
i=i j=i 
p 

- Ci {J2( B i-i + + B i+l )) - dBi(l + ti) 



(11) 



i=2 



Ci# 2 - - A x ( J^-i + s 3 D j + D s+r)) 
i=2 

Ai£>i(l + si) - A X D 2 - A\D q + A X C 

- Aid + Ci£i(l + h) + AxD^l + si) 

+ Ci^ + A r D 2 -Cx-Ai 

In the above computation, the last equality is the result of the equations 
Bi-i + UBi + B i+ i = = Dj-i + SjDj + Dj + i for i = 2, ...,p and j = 2, .., q 
and the fact that B p = D q = — 1. Since ^ = t\ — ^ and = si — ^ we 
have i?2 = -Ai — ii-Bi and -D 2 = d — s\D\. Replacing these expressions for 
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B 2 and D 2 in equation [TT] we obtain 

(n\n N )-(n\n ) = -2{A 1 C l + C l B 1 + A 1 D 1 -A l -C 1 ) 
{l2) = 2{A X + Ci - 1) = 2(ai + a 2 - 1). 

This completes the proof of lemma. □ 



4. Proof of the main theorem 
We are now ready to prove the main theorem of this paper. 

Theorem 4.1. IfY is a Seiferi fibered integer homology sphere and HF(Y) = 
Z, then Y is the Poincare sphere with one of the two possible orientations. 

Proof. We have already seen that if Y is a Seifert fibered integer homology 
sphere different from the Poincare sphere and HF(Y) = Z, then Y (with one 
of the two orientations) may be realized as Y(G) for a star-shape negative 
definite graph with vertices v and w^, i = 1, ...,n and j = l,...,pi, as in 
the second section. Moreover, we have seen that the weight function m : 
V(G) — > Z <0 would be so that m(v) = — 1. As before, assume that to*- = 
m(w l j) and qi = ai/bi = [m\; m 2 ; Tip.] for i = l,...,n, with ai > 0, and 
Qi > Q2 > ... > q n - Note that this data should satisfy the equation 

fri bo b„ 1 

(13) 1 + — + — + ... + — 



ai a 2 a n a\...a n 

If all m\ are less than —2, choosing n(v) = l,n(w\) € [2 + m\,—m\ — 4] 
and n(w l j) € [2 + m*-,— m* — 2] for j > 1, we get an initial association 
which may be completed to a good sequence (n, n'), where n'(v) = — 1, 
n'(w\) = n(w\) + 2 < —m\ — 2, and n'(w l j) = n(wj) for j > 1. Since 
all good sequences start from a unique initial association, we should have 
2 + m\ = —m\ — 4, and 2 + m l - = —m l - — 2 for j > 1. This means that 
m\ = —3 and m* = —2 for i = 1, ...,n and j > 1. We may thus compute 
cij = 2pi + 1 and 6j = — pi for z = 1, ...,n. Equation 1131 implies that 

(14) l-M^ + ^^ + ... + ^^)>0. 

V ' V 2 Pl + l 2p 2 + l 2p n + l 7 

Since Pi/{2pi + 1) > 1/3, the above inequality means that n = 2. But for 
n = 2, equation [T3] implies that 1 - - ^TT = which 

is equivalent to p\ + p 2 = 0. Since this is a contradiction, at least one of 
m\, i = l, ...,n should be equal to —2. It is easy to see that q\ > ... > q n 
implies i = 1. 

Let p and g be the largest numbers, so that for A/B = [m\, ...,nip] and 
C/D = [m\,...,ml] we have AC + AD + = 1, i.e. the star-like neg- 
ative definite graph with two rays corresponding to these two negative ra- 
tional numbers is the standard sphere. There are unique negative integers 
t and s, so that the pairs of rational numbers ([m\, ...,mi, t], [mf , ...,m^]), 
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{[m\, ...,rrip], [mf, m 2 q , s\), and ([m\, ■■■,m 1 p , t), [mf, rrig, s]) all correspond 
to standard spheres. If is greater than t, lemma l3~T1 implies that 

h b 2 1 1 

(15) - + -< r - 1 —, + r-2 2i 

ax a 2 [m{; ...;m p+1 \ [mf; ...;m%\ 

This contradicts equation [13] and the fact that bijai < 0, while at > 0. 
Similarly m^ +1 may not be greater than s. By the assumption on p and 
q, the equality can not happen too. Thus rn p+1 < t and m^ +1 < s. Let 
G' be the negative definite star-like graph with two rays representing the 
standard sphere which corresponds to the pair of negative rational numbers 
([mj;...;m£;t],[mf;...;m2;s]). 

Let A/B = [m\; m\; m p ] and C/D = [mf; m^; m^]. It is then easy to 
check that ai/&i > A/U and aijbi > C/D. Thus 

6i 6 2 B D 1 

ai a 2 A C 

As a consequence, we should have < —AC — 1 for all i = 3, n. 
Since Y(G) has trivial Heegaard Floer homology, we know that the initial 
association n defined by n(w) = 2+m(w) for all w £ V(G) may be completed 
to a good sequence n = no, nx, njv, with the associated path of vertices 
wx,---,wn- Let be the smallest integer with the property that Wk+i £ 
{u;*- | i = 3, ...,n,j = 1, In particular we assume 

wx,...,w k £ {«;*• | i = l,2,j = l,..,pi}U{v}. 

This simply implies that w k +x £ {^j | i = 3, ...,n}. Our first claim is that 

{wx, ...,w k } cA = {w{, ...,u>l,wj, ...,Wg,v}. 

If this is not the case, let wi be the first element of this set which is not 
in A. Thus, W£ is one of the vertices in B = {w p+1 ,w^ +1 \. The vertices in 
G' are in correspondence with the vertices in A U B, and we will abuse the 
notation by using the same names for its vertices. Construct the sequence 



n , ...,n 



\_ x : V(G') -> Z by letting 



(16) n'^) 



rii{w) if w £ A 

ni(Wp +1 ) - m l p+l + t iiw 
k n< (w)q +1 ) - m^ +1 + s if w = w* +1 



w l+l 



Note that n' is the initial association in the unique good sequence for S 3 = 
Y(G'), and all the changes in the sequence n' Q , ...,n' i _ 1 are allowed changes. 
Since n' is the initial association in a good sequence, n' e _ 1 would satisfy 
|n^_ 1 (zi')| < —m'(w) for all w £ V(G'), where m! is the weight function for 
G' . However, since W£ £ £>, we should have ni-x( w ) = —m{w) for some 
w £ B, say w p+1 . But this implies that 

n 'e-x( wl P +x) = - m l+x ~ m l+x +t>-t= \m'(wl +1 )\, 
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which is a contradiction, proving our first claim. 

Let G" be the negative definite star-like graph with two rays corresponding 
to the pair of negative rational numbers ([m\; ...;mi], [mf; ...;m^]), identify 
the vertices of G" with the elements of A, and denote the weight function 
on the vertices of G" by m" : V{G") — > Z. Then we may restrict no, ...,rik 
to the vertices of G" and think of them as associations for this negative 
definite graph, and of wi, wy. as part of the sequence of vertices associated 
with the good sequence extending no, ...,n& (since they are all elements of 
A = V(G")). The number of times v appears is this sequence is less than or 
equal to the number of times v appears in the sequence of vertices associated 
with a good sequence associated with G" . By lemma [3721 this later number 
is equal to A + C - 1. Thus, n k {w\) < m\ + 2A + 2C for all i = 3, n. If 
Wk+\ = w\ for some i > 3, we have rik(w\) = —m\ and thus m\ > —A — C. 
But we already know that m\ < —AC—1. Combining these two inequalities, 
we have A + C > AC + 1, which is a contradiction since A, C > 2. The only 
remaining possibility is that 

{wi, ...,w N } C A = {w\, ...,w l pl w\, ...,Wg,v}. 

If this is the case, by restricting the associations no,.--,njv to the vertices 
of G" we obtain a good sequence n ', ■■■,n" N : V(G") — > Z, which would be 
a good sequence associated with S 3 = Y{G") extending a unique initial 
association. The number of times v appears in the sequence of vertices 
w\, wn is thus A + C — 1. 

Let re- : V(G) — > Z, j = 0, ...,iV be new associations defined by n' i (w\) = 
rii(wf )+2 and n[(w) = rii(w) ioi w ^ w\. Note that re^(wf) <m\+2{A+C), 
since v appears at most A + C — 1 times in the sequence wjy. If 

n i( w i) — ~ m \i we would have — mf < A + C. This is a contradiction 
with what we proved earlier that — mf > ^4C + 1. Thus, all are in fact 
associations, and n' N is a final association. This means that the sequence 
n' ,...,n' N is a good sequence starting from an initial association different 
from no- So the rank of the kernel of U : HF + (Y(G)) -> HF+(F(G)) is at 
least 2. This contradiction completes the proof of our main theorem. □ 
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